Fouille de motifs séquentiels pour l'élicitation de stratégies à partir de traces d'interactions entre agents en compétition

Résumé. Pour atteindre un but, tout agent en compétition élabore inévitablement des stratégies. Lorsque l’on dispose d’une certaine quantité de traces d’interactions entre agents, il est naturel d’utiliser la fouille de motifs séquentiels pour découvrir de manière automatique ces stratégies. Dans cet article, nous proposons une méthodologie qui permet l’élicitation de stratégies et leur capacité à discriminer une réussite ou un échec. La méthodologie s’articule en trois étapes : (i) les traces brutes sont transformées en une base de séquences selon des choix qui permettent, (ii) l’extraction de stratégies fréquentes, (iii) lesquelles sont munies d’une mesure originale d’émergence. C’est donc une méthodologie de découverte de connaissances que nous proposons. Nous montrons l’intérêt des motifs extraits et la faisabilité de l’approche à travers des expérimentations quantitatives et qualitatives sur des données réelles issues du domaine émergent du sport électronique.